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CLAIMS: 



A method of watermarking a software object whereby a watermark is stored in 
the state of the software object as it is being run with a /particular input 
sequence. 



2. A method as claimed in claim 1 wherein the software object may be a program 
or piece of program, 

3. A method as claimed in any one of claims 1 or/2 wherein the state of the 
software object may correspond to the current values held in the stack, heap, 
global variables, registers, program counter axjp the like. 

4. A method as claimed in any preceding claim wherein the watermark is stored in 
an object's execution state whereby an input sequence / is constructed which, 
when fed to an application of which the object is a part, will make the object O 
enter a state which represents the watermark, the representation being 

validated or checked by examining/the stack, heap, global variables, registers, 

/ 

program counter and the like, of the object O. 

5. A method as claimed in any one of claims 1 or 2 wherein the watermark is 



embedded in the execution trace of the object O whereby, as a special input / 
is fed to O, the address/operator trace is monitored and, based on a property 
of the trace, a watermark is extracted. 



6. A method as claimea in any one of claims 1 to 4 wherein the watermark is 
embedded in the topology of a dynamically built graph structure. 

7. A method as claimed in claim 6 wherein the graph structure (or watermark 
graph) corresponds to a representation of the data structure of the program 
and may be viewed as a set of nodes together with a set of vertices. 
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8. A method as claimed in any preceding claim further Comprising building a 
recognizer R concurrently with the input / and watermark W. 

5 9. A method as claimed in claim 8 wherein R is a function adapted to identity and 
extract the watermark graph from all other dynamjc structures on the heap or 
stack. 

10. A method as claimed in either claim 8 or 9 wherein the watermark W 
10 incorporates a marker that will allow R to recognize rt easily. 

«. 11. A method as claimed in any one of claims 8 to 10 wherein R is retained 
3 separately from the program and wherefoy R inspects the state of the program. 

fli5 12. A method as claimed in any one c/daims 8 to 11 wherein R Is-dynamically 
j3 linked with the program when it is/fehecked for the existence^ a^watermark. 

3 13. A method as claimed in any preceding claim wherein the application of which 
the object forms a part is obfuscated or incorporates tamper-proofing code. 

14. A method as daimed in/any one of daims 8 to 12 wherein R checks 1/1/ for a 
signature property s(W). 

15. A method as daimed in daim 14 wherein the signature property s(W) is 
25 evaluated by testing for a specific result from a hard computational problem. 

16. A method as darned in either daim 14 or claim 15 induding the creation of a 
number n which may be embedded in the topology of W, whereby the 
signature property may be evaluated by testing one or more numeric properties 

30 of n. 

17. A method ai daimed in daim 16 wherein the signature property is evaluated 
by testing whether n is the product of two primes. 




35 



AMENDED SHEE1 
IPEA/AU 



00033424 



19 



Received 10 July 200flT 



18. A method of verifying the integrity or origin of a program including: 



watermarking the program with a watermark W t wherein the watermark t^is 
stored in the state of a program as the program is being run with a particular 
input sequence /; 

building a recognizer R concurrently with the input / and watermark l/^wherein 
the recognizer is adapted to extract the watermark graph from other 
dynamically allocated data wherein R is kept separately from y the program; 
wherein R is adapted to check for a number n. 



19. A method of verifying the integrity of origin of a program asxdaimed in claim 18, 
wherein n is the product of two primes and wherein p is embedded in the 
topology of W. 



20. A method as claimed in either claim 18 or 19 wherein the number n is derived 
from any combination of numbers depending on^the context and application. 



21. A method as claimed in any one of claims 18 to 20 wherein the program or 
code is further adapted to be resistanyo tampering, preferably by means of 
obfuscation or by adding tamper-proofing code. 



22. A method as claimed in any one of claims 18 to 21 wherein the recognizer R 
checks for the effect of the watermarking code on the execution state of the 
application thereby preserving/4ie ability to recognize the watermark in cases 
where semantics-preserving^ transformations have been applied to the 
application. 



23. A method of watermarking software including the steps of: 
embedding a watermark in a static string; and 
applying an obfuscation technique whereby this static string is converted into 
executable code. 



24. A method of watermarking software wherein the watermark Wis chosen from a 
class of grapbis G wherein each member of G has one or more properties, 
such as planarity, said property being capable of being tested by integrity- 
testing software. 
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25. A method of watermarking software as claimed in daim 24 wherein the 
watermark is rendered tamperproof to certain transformations by subjecting the 
watermark graph to one or more local transformations: 

26. A method of watermarking software as daimed / in daim 25 wherein each node 
of the watermark graph is expanded into aysyde. 

27. A method of fingerprinting software wherein a plurality of watermarked 
programs obtained as daimed in/any preceding claim are produced. 

28. A method of fingerprintino^oftware as daimed in claim 27 wherein the 
watermarked pragrams^each of which has a number n with a common prime 
factor p. 

29. A method substantially as herein described with reference to the drawings. 



30. Software/written to perform the method as daimed in any preceding claim. 

31. A computer programmed to perform the method as daimed in any one of 
claims 1 to 27. 
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